CLAIMS 



WHAT IS CLAIMED IS: 



~7 



Amethod for providing load information for one or more data streams 
within a network having a plurality of ingress routers, a plurality of core routers, and a 
plurality of egress routers, the method comprising: 

receiving a plurality of packets into a selected ingress router, each packet 
belonging to a selected ohe of a plurality of service classes and the packets being 
transmitted to a particular destination; 

metering a load value f§r each service class and the particular destination of at 
least one of the packets; and 

periodically transmitting on^ or more tickets to the destination to indicate the 
load value for each of the one or morevservice classes. 

2. A method as recited in cmim 1, wherein the destination is a selected 
one of the egress routers. 

3. A method as recited in claim\l wherein the one or more tickets 
indicate a total number of streams for each cla^s that is being transmitted to the 
destination. 

4. A method as recited in claim 3, whereiikeach ticket indicates a total 
number of streams for a particular class that are being transmitted to the destination. 



Attorney Docket No. CISCP127 



22 



Patent 



# 



5. A\method as recited in claim 3 wherein each ticket indicates a single 
stream for a particular class that is being transmitted to the destination. 

6. A method as recited in claim 3, wherein the tickets and the streams 
represented by the tickets; are being transmitted to the same destination. 

5 7. A method as\recited in claim 1, wherein one or more tickets are only 

r 

transmitted for a particular ckss when the load value has changed for such service 
class. 

8. A method as recited in claim 1 wherein one or more tickets are 
transmitted after a predetermined amount of time. 

10 9. A method as recited in claim 1 wherein the one or more tickets are sent 

to a selected core router and configured to allow the selected core router to 
dynamically allocate resources based on the current load of each class. 

10. A method as recited in claimW wherein the tickets facilitate assured 
forward routing and differentiated services performed by the core router. 




15 VI. A router for providing load information for one or more data streams 

* X 

within a network having a plurality of ingress routers, a plurality of core routers, and a 
plurality of egress routers, the router comprising: 
a memory; and 

a processor coupled to the memory, 
20 wherein at least one of the memory and the processor ate adapted to provide: 
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receiving a plurality of packets, each packet belonging to a selected 
one of a plurality of service classes and the packets being transmitted to a 
particular destination; 

metermg a load value for each service class and the particular 
destination of arsleast one of the packets; and 

periodically, transmitting one or more tickets to the destination to 
indicate the load valufe for each of the one or more service classes. 

12. A router as recited in claim 11, wherein the destination is a selected 
one of the egress routers. 

13. A router as recited in clairr^l 1 wherein the one or more tickets indicate 
a total number of streams for each class that is being transmitted to the destination. 

14. A router as recited in claim 13V wherein each ticket indicates a total 
number of streams for a particular class that are being transmitted to the destination. 

15. A router as recited in claim 13 wherein each ticket indicates a single 
stream for a particular class that is being transmitted to the destination. 

16. A router as recited in claim 13, wherein the\tickets and the streams 
represented by the tickets are being transmitted to the same destination. 

17. A method as recited in claim 11, wherein one or moreNickets are only 
transmitted for a particular class when the load value has changed for stach service 
class. 
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method as recited in claim 11 wherein one or more tickets are 



transmitted after a\predetermined amount of time. 
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19. A method as recited in claim 11 wherein the one or more tickets are 
sent to a selected core router and configured to allow the selected core router to 
dynamically allocate resources based on the current load of each class. 

20. A method as\recited in claim 19 wherein the tickets facilitate assured 
forward routing and differentiated services performed by the core router. 

/ \ 

yi\. A computer readable medium containing programming instructions for 
providing load information for one or more data streams within a network having a 
plurality of ingress routers, a plurality of core routers, and a plurality of egress routers, 



the computer readable medium comprising: 

computer code for receiving a plurality of packets into a selected ingress 
router, each packet belonging to a selected\one of a plurality of service classes and the 
packets being transmitted to a particular destination; 

computer code for metering a load Value for each service class and the 
particular destination of at least one of the packets; and 

computer code for periodically transmitting one or more tickets to the 
destination to indicate the load value for each of the one or more service classes. 




A method for allocating resource to one or^ more data streams within a 
20 network having a plurality of ingress routers, a plurality of core routers, and a 
y4riT^rrFyTrf ^^ t h e meth o d-Comprising : 
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receiving one or more tickets into a selected core router, the tickets indicating 
a total load for each one of a plurality ofjservice classes; and 

dynamically allocating resourcesvto a plurality of streams within each service 
class based on the one or more received tickets. 

5 23. A method as recited in claim 22, wherein the tickets indicate a total 

number of streams being transmitted to the selected core router for each class. 

Method as recited in\claim 22, wherein the resources are allocated 



10 



15 



20 




calculating a total controlled resource allocation per class; 
calculating a resource remainder; and 
allocating the resource remainder to the streams of each class based on the 
calculated total controlled resource allocation for\he each class. 

25. A method as recited in claim 24, wherein the total controlled resource 
allocation for a particular class is equal to an assigned resource allocation for each 
stream within the particular class times a total number of streams within the particular 
class and the resource remainder is equal to a total available bandwidth minus the 
total controlled resource allocation for all of the classes. 

26. A method as recited ui claim 24, wherein a portion of the resource 
remainder is allocated to a particular clas\and the portion is proportionate to a ratio 
of the total controlled resource allocation for "tt^e particular class divided by the total 
Controlled resource"allocation~fbr-aH-elasses,- 
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A router for alloca^mg resource to one or more data streams within a 
network having a plurality of ingress routers, a plurality of core routers, and a 
plurality of egress routers, the router comprising: 



a memory; and 

a processor coupled to the memory, 



\ 



wherein at least one of the memory and the processor are adapted to provide: 
receiving one or more^tickets into the router, the tickets indicating a 

total load for each one of a plurality of service classes; and 

dynamically allocating resources to a plurality of streams within each 

service class based on the one or more received tickets. 




IS. A computer readable mediun^containing programming instructions for 
allocating resource to one or more data streams within a network having a plurality of 
ingress routers, a plurality of core routers, and a plurality of egress routers, the 
computer readable medium comprising: 

computer code for receiving one or more tickets into a selected core router, the 
tickets indicating a total load for each one of a plimii^y of service classes; and 

computer code for dynamically allocating resources to a plurality of streams 
within each service class based on the one or more received tickets. 



Attorney Docket No. CISCP127 



27 



Patent 



